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Abstract 

This paper addresses invariance principles for a certain class of switched nonlinear systems. 
We provide an extension of LaSalle’s Invariance Principle for these systems and state asymptotic 
stability criteria. We also present some related results that deal with the compactness of the 
trajectories of these switched systems and that are interesting by their own. 


1 Introduction 

In recent years, switched systems have deserved a great deal of attention from the Systems Engi¬ 
neering and Computer Sciences communities. In particular, the stability properties of the common 
equilibrium solutions have been intensively investigated, see e.g. IH], M and cni, respectively, and 
the references therein. Although switched systems whose component subsystems are autonomous (the 
class of switched systems that we will consider here) are in essence nonautonumous systems, and as 
snch were investigated by different authors, (see [7j and references therein), their stability properties 
can also be studied by means of multiple Lyapunov functions, pQ, [2], [SI, 0) (this approach is very 
attractive since it enables us to study their uniform, in the sense of the switching signals considered, 
stability properties). In this context, several Lyapunov-like results and different invariance principles 
have been recently proposed. Among the invariance results, in |Sj LaSalle’s invariance principle is 
extended to switched linear systems under rather general switching; a LaSalle-like invariance principle 
for switched nonlinear systems under more restrictive switching than that of [S] is proposed in ^ and 
by using the small-time norm-observability hypothesis, theorems for switched nonlinear systems in the 
same line as those in are proved in |2j. A version of LaSalle’s invariance principle for deterministic 
hybrid automata with a finite number of discrete states is presented in m- 

In this paper, we extend LaSalle’s invariance principle to switched nonlinear systems under mild 
restrictions in the class of switchings, since we consider switching signals with a positive average dwell- 
time (see the definition below). This extended principle enables us to obtain (uniform) asymptotic 
stability criteria for this class of systems. 

The results that we present here enable us not only to extend partially some of those in and 
improve those in but get a better comprehension of the structure of invariant sets and of the 
compactness properties of trajectories of this class of switched systems. 
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The paper is organized as follows. In section 2 we establish the notation, and present the basic 
definitions and main results of the paper. In section 3 we exhibit some examples that show the 
application of our results to systems to which those mentioned above cannot be applied or are of little 
help. We study the invariance for switched systems and prove our Invariance Principle in section 4. 
Section 5 is devoted to the proof of one of the main results. In section 6 we present the conclusions and 
finally in the Appendix we present some results about compactness of the trajectories of the switched 
systems under study. These results, that are used in some proofs along the paper, are also important 
by their own. 

2 Basic definitions and main results 

Throughout, M, M+, N and Nq denote the sets of real, nonnegative real, natural and nonnegative 
integer numbers, respectively. We use | • | to denote the Euclidean norm on M"'. As usual, by a JC- 
function we mean a function a : M+ ^ M+ that is strictly increasing and continuous, and satisfies 
a(0) = 0, by a /Coo-function one that is in addition unbounded, and we let ICC be the class of functions 
M_i_ X M_|_ —> M_|_ which are of class /Coo on the first argument and decrease to zero on the second 
argument. Let C(]R"',M") denote the set of all the continuous maps from to M”'. 

Given a family V = {f^ G : 7 G T}, where T = { 1 ,... ,m}, we consider the switched 

system described by 


x = f{x,a) (1) 

where x takes values in M”', a : M+ —> T is a switching signal^ i.e., a is piecewise constant and continuous 
from the right and / : x T —> M” is defined by /(C,7) = f'jiO- what follows we consider that 

the set T is equipped with the discrete metric; in consequence T is a compact metric space and / a 
continuous function. 

We will denote by S the set of all the switching signals. We recall that a piecewise smooth curve 
X : T —> M”, with 1 = [0, T) or [0, T] with 0 < T < +00 is a solution of corresponding to cr G 5 if 
x{t) = f{x{t), cr(f)) for all t G (tj, fj+i)nX, where to = 0 and ti, t 2 ,... are the consecutive discontinuities 
(switching times) of a. 

A pair (x, a) is a trajectory of m if cr G 5 and x is a solution of o corresponding to a. We say 
that a trajectory (x, a) of o is maximal and denote its domain by 1{x,ct) = [Oj t(x,a)): if a; is a maximal 
solution of o corresponding to a. We observe that, due to standard results on ordinary differential 
equations, either t(a:,o-) = 00 or ti^x,a) < 00 and x is unbounded. Let T denote the set of all the maximal 
trajectories of ©• 

Since in many applications, the admissible switching signals, and consequently the admissible tra¬ 
jectories of the switched system, are not completely arbitrary since they are subjected to constraints 
which may concern their functional nature or be dependent on the states x{t) of the system (see pillOj 1. 
we will suppose that the class of admissible trajectories of o is a sub-family T' of the whole family 
of trajectories T. 

In order to take into account some kind of state-dependent constraints on the admissible trajectories, 
as done in |Sj we introduce the following family of trajectories: Given a covering x •= {x-y • 7 G T} of 
M"’, i.e., X'y ^ and M” = U7Gr T7) we define X[x] as the set of all the trajectories (x, u) G T which 
verify the condition: x{t) G Xa{t) all t G We say that x is a closed covering if X7 is closed for 

every 7 G T. 

In what follows we assume that the following standing hypothesis holds 
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Assumption 1 There exists a closed covering x of M"" such that T' ^nx]- 


□ 


Since we are mainly interested in the stability analysis of the zero solutions of system o, we will 
also suppose the following hypothesis holds 

Assumption 2 /(0,7) = 0 for all 7 G F*, where F* = {7 G F : 0 G X'y}i D 

and adopt the following definitions of stability. 

Definition 2.1 We say that a family T of maximal trajectories of m is 

1. uniformly stable if there exists a function a G /Coo such that for every (x,cj) G T', 

|x(t)| < Q;(|x(to)|) Vt > to, Vto > 0. 

2. Globally asymptotically stable if it is uniformly stable and, in addition, for every trajectory 
(x,a) G T', x{t) converges to 0 as t —>■ 00 . 

3. Globally uniformly asymptotically stable if there 
(x,a) G T, 

\x{t)\ < l3{\x{to)\,t - to) 

□ 


exists a function (5 G tCC such that for every 
Vt > 0, Vto > 0. 


Remark 2.1 With the same technique used to prove Proposition 2.5 of ffH, it can be shown that 
the definition of global uniform asymptotic stability given above is equivalent to the following (more 
classical) one: 

A family T' of maximal trajectories of o is globally uniformly asymptotically stable if it is uniformly 
stable and 

(a) for each R > 0 and each e > 0, there exists T > 0 such that for all (x, a) G T' and all to > 0 

|x(to)| < R k(^)l < £ Vt > to + T. 


□ 

Several Lyapunov-like theorems which involve the use of multiple Lyapunov functions (see, among 
others, 0 , 0 ) allow us to establish the stability or asymptotic stability of a family of admissible 
trajectories. The following one which is based on results given in 0 , m (see also 0 ) is an example 
of such theorems. It is convenient to introduce here the following 

Definition 2.2 A function V : M”" x F ^ M zs a weak Lyapunov-like function for the family T' if it is 
continuously differentiable with respect to the first argument and verifies 

1. there exist ai and 02 of class /Coo so that ai(|C|) < ^(C, 7 ) < Q:2(|C|) for all (^,7) G x F such 
that ^ € x-yi 

|^(?>7)/(^,7) < 0, for all (^, 7 ) G x F such that ^ G X'yi 
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3. for every trajectory (x,a) € T and any •pair ti < tj of switching times such that a{ti) = cr{tj), 
V{x{tj),a{tj)) < V{x{ti+i),a{ti)). 


□ 

Theorem 2.1 Suppose there exists a weak Lyapunov-like function V for T'. Then T' is uniformly 
stable. 

If, in addition, V verifies 

2 '. there exists a positive-definite function 03 such that ^(^, 7 )/(C, 7 ) < —« 3 (|?|)) for all (^, 7 ) G 
X r such that ^ G X 7 ) 

then T' is globally uniformly asymptotically stable. □ 

As was pointed out above, this work is concerned with invariance principles for switched systems 
and, in particular, with extensions of LaSalle’s invariance principle to this class of systems. In this 
regard we will show, under suitable hypotheses, that the existence of a weak Lyapunov-like function V 
for T', allows us to obtain conclusions about the asymptotic behavior of a bounded solution x of o 
corresponding to some switching signal a so that (x, a) G T', and, further, to obtain some asymptotic 
stability criteria. 

As was discussed in jH] and also in pQ , in order to obtain LaSalle-like asymptotic stability criteria by 
exploiting the knowledge of a weak Lyapunov-like function V, some form of regularity in the switching 
signals regarding the distance between consecutive switching times is needed. In this paper we will 
consider switching signals which have a positive average dwell-time, more precisely. 

Definition 2.3 We say that the switching signal a has an average dwell-time td > 0 and a chatter 
hound A"o G N if the number of switching times of a in any open finite interval (ri,r2) C M_|_ is bounded 
by No + {t 2 -ti)/td. □ 

We denote by Sa[TD, Aq] tlie set of all the switching signals which have an average dwell-time td > 0 
and a chatter bound Aq G N and by Ta[Tj:i, Aq] the subclass of all the trajectories of (0) corresponding 
to some a G 5a[rD,Ao]. Let Sa = Uro>o Afo>o-^ 0 ] and let Tjj denote the subclass of all the 
trajectories of corresponding to some a G Sa, i.e. Ta = Uto>o iVo>o -^o]- 

We note that the set of switching signals a which have a dwell-time td > 0, i.e., inffc>o tfc+i—> td, 
is a subset of SItd, 1 ]. 

From now on we suppose that the following additional hypothesis holds. 

Assumption 3 T' C- Ta. □ 

In order to establish the main results of this paper, we need to introduce some more trajectory 
families. 

Given a continuous function 1/ : If x F —> M, with Q an open subset of M”, we consider the following 
families of trajectories associated with V. 

Tv is the class of all the trajectories (x, a) £ T which verify the conditions: 

1. x{t) G for all t G T(^a:,a)] 

2. for any pair of times t, t' G T(^a:,a) such that t <t' and (j{t) = ct(F), V (x(t), cr(t)) > V (x(t'), cr{t')). 
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Ty is the sub-family of Ty whose members (rr, a) verify the condition 


a{t) = a{t') => 


Remark 2.2 If 1/ is a weak Lyapunov-like function for T' it readily follows that T' C Ty. □ 

Finally, we introduce the following notion of weak-invariance for nonempty subsets of M” x F. 

Definition 2.4 Given a family T* of maximal trajectories of m. we say that a nonempty subset 
M C X T is weakly-invariant with respect to T* if for each (^, 7) G M there is a trajectory 
(x,a) G T* such that x(0) = it(0) = 7 and {x{t),a{t)) G M for all t G 2 ^(a;,(T)- D 

Now we are in position to state the following asymptotic stability criterion, which is one of our 
main results. 

Theorem 2.2 Suppose that there exists a weak Lyapunov-like function V for T' such that M = 
{0} X F* is the maximal weakly-invariant set w.r.t. Ty n T[x] n 7^. 

Then T' is globally asymptotically stable. If, in addition, T' C 7^[t£),AIo] for some tjo > 0 and 
some A^o ^ bJ then T' is globally uniformly asymptotically stable. □ 


Remark 2.3 From the proof of Theorem 10 which can be found in section 5, it follows that in 
the case when T' C 7^[r£),No] for some td > 0 and some A^o G N, the thesis of the theorem still 
holds if one assumes the weaker hypothesis M = {0} x F* is the maximal weakly-invariant set w.r.t. 
T^nT[x]nTa[TD,No]. □ 

The following result can be readily deduced from Theorem 12.21 

Theorem 2.3 Suppose that there exists a weak Lyapunov-like function V for T'. Suppose, in addition, 
that there exists a family {bFy : M"’ —> M, 7 G F} of continuous and nonnegative definite functions such 
that 

1 - |^(?,7)/(C,7) < for all (^, 7 ) G x F such that ^ G XT 

2. for each 7 G F, the system 


X = f-fix), y = VF^(x), (2) 

is zero small-time distinguishable. (We recall that a systems (j2j is zero small-time distinguishable, 
if for every <5 > 0, x{0) = 0 whenever W-f{x{t)) = 0 for all t G [0, <5)). 

Then T' is globally asymptotically stable. If, in addition, T' C Ta[TD,NQ] for some td > 0 and some 
Nq G N then T' is globally uniformly asymptotically stable. □ 

Proof. Let M be the maximal weakly-invariant set w.r.t. Ty (7 T[x\ (7 Ta. In order to prove the 
theorem, it suffices to show that M = {0} x F*, since then the hypotheses of Theorem 12.21 will be 
fulfilled. Note first that {0} x F* is weakly-invariant w.i.t.Ty 7T[x] 7 7^ due to Assumption 2 and the 
fact that, due to 1. in Definition 12.2L 1/(0, 7 ) = OV 7 G F*. 
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Let then (^, 7 ) € M; it follows that there exists a trajectory (x,cj) G 7^ fl T[x] n Ta such that 
(x(0),(t(0)) = (^, 7 ) and {x{t),a{t)) G M for all t>0. Let r > 0 such that a{t) = 7 for all t G [0,r). 
It follows from the definition of Ty that ^{x{t),a{t))f{x{t),a{t)) = 0 for all t G [0,r) and hence 
W^(x{t)) = 0 for every t G [0, r). From the zero small-time distinguishability assumption, we have 
that ^ = x(0) = 0. Since (x,cj) G T[x], x(0) G Xo-(o) and consequently 7 G F*. 


Remark 2.4 Theorem is a partial generalization of Theorem 7 in since the zero small-time 
distinguishability hypothesis is weaker than the small-time norm-observability Assumption 2. in 
and since we obtain uniform asymptotic stability in the case when T' C Aq] for some rjj > 0 

and some Nq G Nq, but our hypothesis T' C Ta is slightly stronger than the hypothesis about the 
regularity of the switching signals considered in ^ (see Assumption 3. of that paper). □ 

The proof of Theorem 12.21 is based on the following extension of the well known invariance principle for 
dynamical systems described by differential equations of LaSalle (see (HI) to switched systems. This 
extension is other of the main results of this work. 

Let TTi : M"' x F —> M”' be the projection onto the first component. 

Theorem 2.4 Let y be a closed covering of M” and let 17 : x F —> M, with an open subset of M”, 
be continuous. Suppose that (x,cr) is a trajectory belonging to Ty H T[x] H Aq] such that for 

some compact subset B C x{t) & B for all f > 0. Let M C M"- x F be the largest weakly-invariant 
set w.r.t. Ty n T[x] n Aq] contained in x F. 

Then, x{t) converges to 7ri(M) as f —> 00 . □ 


Remark 2.5 In the case when we restrict the hypotheses of Theorem 12.41 to those of Theorems I and 
2 in pp, we obtain more precise results related to the size of the attracting sets involved. We shall 
prove our assertion for Theorem 1 in pQ only, since the proof for the other is similar. In what follows, 
and in order to prove our claim, we refer to the notation and definitions of that paper. Let x{t) be 
a dwell-time solution (in the sense of PP) with initial condition x(0) G 12^, a dwell-time tjj > 0 and 
generated by a switching signal cr in a switched system that admits a common weak Lyapunov function 
(in the sense above) 17 : ^ M_|_. Let IF : 11; —> M_|_ be the restriction to O; of the function V. It 

is easy to see that the trajectory (x,cj) belongs to Tyy H Ta[T£), 1], and that there exists a compact 
set R C II/ so that x{t) G B for all t > 0. Therefore the trajectory (x,cr) verifies the hypotheses of 
Theorem 12.41 Iwith IF in place of V and the trivial covering of M”", X'y = fo^' all 7 G F). Hence x{t) 
converges to tti{M) as t —> 00, where M is the largest weakly-invariant set w.r.t. T^ n Ta contained 
in H/ X F. 

On the other hand. Theorem 1 asserts that x{t) converges to M', where M' is the union of all the 
compact, weakly-invariant sets (in the sense of ^) which are contained in Z n 0/. We will prove that 
C M' and therefore our assertion about the sizes of the attracting sets. 

Pick(^ G 7 ri(M). Then there exist 7 G F and a trajectory (x*,cr*) G such that (x*(0), cr*(0)) = 

(^, 7 ) and {x*{t), cr*{t)) G M for all t G T(^* a*)- la consequence cj*(t) = 7 for all t G [0, d] with 0 < d < 
ti and ti the first switching time of a*. It follows from the definition of T^ that ^(x*(t))/(x*(t), 7 ) = 0 
and hence that x*{t) G Z n 0/ for all t G [0,5]. Next, x*([0,5]) is a compact weakly-invariant set con¬ 
tained in Z n 11/ and consequently ^ G M'. 

It must be remarked that the attracting set 7 ri(M) corresponding to the weakly-invariant set 
considered in Theorem m may be considerably smaller than the attracting sets given in Theorems 1 


6 


and 2 of PP, as we exhibit in Example 2 below. 


□ 


3 Examples 


Example 1. Consider the switched system in given by the family {fi, f 2 }, with 

Let T' be the set of all the maximal trajectories (x, a) whose switching signals a are given by the 
feedback rnle 


a{t) 


1 if xi{t) < 0 

2 if xi(t) > 0. 


Observe that the origin is a stable focus for the first subsystem and a center for the other, and that 
the trajectories of both are running counterclockwise. 

Since the time needed by any nontrivial trajectory of the subsystem x = /i(x) (x = / 2 (®)) to 
go from the positive (resp. negative) X2 axis to the negative (resp. positive) one is constant, clearly 
T C 7)j[r£), 1] for some td > 0. If we consider the closed covering of : Xi = {? • ^ 0}) X2 = ^ 

6 > 0}, then T' C T[x] n Ta[TD, 1]. 

The function V : x {1, 2} — > R defined by V (^, i) = is clearly a weak Lyapunov-like function 

for T'. We claim that M = {0} x {1, 2}. In fact, let (^, 7 ) G M. Then there exists (x, a) G 7j)^nT[x]n7)j 
such that x(0) = (t(0) = 7 and {x{t),a{t)) G M for all t >0. From the facts that x(t) cannot remain 

forever in the right half-plane, where V{x{t), a{t)) is constant, that V{x{t), a{t)) is strictly decreasing 
when x{t) is in the open left-half plane, and from the definition of Ty, it follows readily that (x(t), <j{t)) 
cannot belong to M unless x{t) = 0 for all t > 0, and the claim follows. Hence, according to Theorem 
o T' is globally uniformly asymptotically stable. 


Example 2. Consider now the two systems in R^ given by: 

x = fi{x)=(^ ) and X =/ 2 (x) = 

Let ITi(0 =^i, W 2 {i) = yIIjp and = |^|V2, i = 1,2. Then for every ^ e R^, = 

—ITi(^) and ^(C, 2 )/ 2(0 = H is not hard to see that both pairs (/i,VLi) and (/ 2 ,IL 2 ) 

have the zero small-time distinguishability property and that the second one is not small-time norm- 
observable. As a matter of fact it is not large-time norm observable. In this case Theorem 7 in 
in] cannot be applied, but according to Theorem ESI any T' C 7)j[rD,Ao] with fixed, but otherwise 
arbitrary, td > 0, Nq G Nq, is globally uniformly asymptotically stable. 

It is worth noting that if one applied Theorem 1 of PP, the attracting set so obtained would be the 
X 2 -axis (see example 4 of PP). 


4 Invariance for switched systems 

In this section we study the asymptotic behavior of bounded solutions x of the switching system o 
corresponding to switching signals which have a positive average dwell-time, and in particular the 
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invariance properties of their cu-limit sets. We recall that a point ^ G belongs to 0(x), the w-limit 
set of X : M+ —> M”, if there exists a strictly increasing sequence of times with lim^^oo Sk = oo 
and lim^^oo x{sk) = The w-limit set n(x) is always closed and, when x is bounded, it is non-empty, 
compact and limj^oo d{x{t), n(x)) = 0. Moreover, Q{x) is the smallest closed set which is approached 
by X. 

In order to proceed, we will associate to each bounded trajectory (x, a) G Ta a nonempty subset of 
X r, which we denote ^}^{x,a), and study its invariance properties. 

Let us introduce some more notation and terminology. As stated above, associated with a switching 
signal a there are a strictly increasing sequence of real numbers (the sequence of switching times of 
cr) with finite or = oo, to = 0 and limj^oo = oo when = oo, and a sequence of 

points { 7 i}^o — with 7 * 7 ^ 7 j_|_i for all 0 < f such that a{t) = 7 * for all ti < t < tj+i with 

0 < i < No-, and a{t) = for all t > tN„ when is finite. In order to treat the cases < 00 and 
= 00 in an unified frame, we pick any 7 * G T and define = 00 and 7 * = 7 * for all i > No- when 
No- is finite. 

Given a switching signal ct G 5 we consider the sequence of maps r* : M+ U { 00 } ^ M+ U { 00 }, 
i G N, defined recursively by: 

• Tl{t) = 4 if f G [ 4 - 1 , 4 ) and r^(oo) = 00 ; 

• = rj:(T*(f)) for all t G M+ U { 00 } and all i >2. 

We observe that for a given time t > 0, T^{t) is the first switching time greater than t, T^{t) is the 
second switching time greater than t, etc. We also define, for convenience, r®(t) = t for all t > 0. 

Definition 4.1 Given a bounded trajectory {x,a) G Ta, a point (47) £ x T belongs to Q,'^{x,a) if 
there exists a strictly increasing and unbounded sequence {s^} C M+ such that 

1. limfc^ooT^(sfc) - Sfc = r, 0 < r < 00 ; 

2. limfc^oo x{sk) = f and lim^^oo o-(sfc) = 7 - D 

We observe that in the case when N^j is finite, Q,'^{x,a) = Q{x) x { 7 Ar^}. 

The following lemma shows the relation between Q{x) and Q,'^{x,a). 

Lemma 4.1 Let {x,a) be a bounded trajectory belonging to Ta. Then II(x) = 7 ri(n**(x, a)). 

Proof. We only prove the case when a has infinitely many switching times since the other case is 
trivial. 

Suppose that cr G Sa[TD, Aq] for some td > 0 and Aq G N and that a has infinitely many switching 
times. We first note that the inclusion 7 ri(II**(x,cr)) C II(x) readily follows from the definition of 
n^(x, cr). 

In order to prove that Q{x) C 7 ri(n^(x,cr)) let ^ G n(x). Then there exists a strictly increasing an 
unbounded sequence of times {s^} such that x(sfc) —> 4 

Let i > 0 be the first integer such that 

limsup r*“'"^(sfc) — s^ = r, with 0 < r < 00 . 



Such an integer exists and verifies i < Nq since, due to the definition of Sa[TD, Nq], — Sk>TD 

for all k > 1. Let {sfcj} be a subsequence of {sfc} so that limj^oo — Sk^ = r. Then, i) 

linij^oo rliskj) - Skj = 0 for all 0 < / < i. 

Consider the sequence {o'(r*(s^^))}^^; as T is compact, there is a subsequence {o'{Tl{skjJ)}^i 
which converges to some 7 G T. 

We claim that (^, 7 ) G Of*(x,cr). In order to prove the claim, consider the unbounded sequence 
{s; = From i) and the facts that lim^^oor*+^(sfc^) - Sk^ = r and r^(sj) = r^(r*)) = 

), we have that lim^^oo - s[ = r> 0. 

We note that by construction 

lim ais[) = lim )) = 7 . 

1^00 1^00 ^ 

Finally, taking into account that; 

• limz^oo s[ - Skj^ = 0; 

• X is uniformly continuous on M+ since x is essentially bounded (x is bounded, / is continuous 
and F is compact); 

• limfc^ooa^(sfe) = 

it follows that lim^^oo Thus (^, 7 ) G fl^(x,cr) and thereby ^ G 7 ri(fl^(x, cj)). Then fl(x) C 

7 ri(fl^(x,cj)) and the lemma follows. I 

The next result shows that, under suitable hypotheses, the set Q^{x, a) corresponding to a trajectory 
in Ty n T[x] n 7 )j[t£), A/q] is weakly-invariant w.r.t. Ty n ^[x] n Ta\TD, iVo]- 

Proposition 4.1 Let x be a closed covering of M” and let IL : fl x F —> M be a continuous function. 
Suppose that (x,cj) is a trajectory belonging to 7y n T[x] H 7^[rD, A^o]) > 0, A^o £ Nj such that 

for some compact set i? C fl, x{t) G B for all t > 0. Then fl^(x,cj) is weakly-invariant w.r.t. 
T^nT[x]nT,[rD,Aro]. □ 

Proof. Let (^, 7 ) G Q^{x,a). Then there exists a strictly increasing and unbounded sequence {sfc} 
which verifies 1. and 2. of Definition El Let (Tfc(-) = a{- + Sk) and Xfc(-) = x(- -|- Sk). As X) V and the 
sequence {(xfc, (Ta,)} are as in the hypotheses of Lemma FA.21 in the Appendix, there exist a subsequence 
(xfcpCJfc;) and a trajectory (x*,cr*) G Ty fl T[x] n7)i[T£), Aq] such that {xkf} converges uniformly to x* 
on compact subsets of M+ and {cki} converges to a* a.e. on M+. Due to Lemma rA.ll in the Appendix, 
we can also assume without loss of generality that {cTkf} also verifies condition 2 of that lemma with 
a* in place of a. 

The proof is completed provided we show that (x*(0), cr*(0)) = (^, 7 ), (x* (t), a* (t)) G Dfl(x,cj) for 
all t > 0 and (x*, a*) G Ty. 

Let us prove first that (x*(0 ),cj*(0)) = (C)7)- From the fact that Xfc(O) = x(sfc), 2. of Definition 
El and the convergence of {xkf} to x*, we have that x*( 0 ) = 

According to 2. of Lemma EH there exists a sequence {n} C M+ such that lim^^oo H = 0, 
limA^oo {fl) — ri >0 and lim^^oo ffki{fl) = <^*(0). From item 1. of Definition 14.11 and the fact that 
rj:^(0) = rj:(sfe) — Sk for all A: G N, it follows that limA^oo (0) > 0. Then ri < (0) for I large 

enough and, therefore, o-*( 0 ) = limj^oo o-fc* (n) = limj^oo o’fc; ( 0 ) = lim;^oo o-('Sfci) = 7 - 
Next we prove that {x* {t), a* (t)) G Di^(x,cj) for all t > 0. 
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Let t > 0 and let {r;} be a sequence as in 2. of Lemma fA.il Consider the unbounded sequence 
{sj}, defined by s[ = ri + , which we can suppose, without loss of generality, strictly increasing. Due 

to the fact that (n) + we have that lim^^oo > 0 - So {s^} satisfies condition 

1. of Definition 14.11 

From 2. of Lemma Em we have that lim/^oo o'(s;) = lim^^oo <7A:j(D) = On the other hand, 

from the uniform convergence of {x^f} to x* on compact sets and the continuity of x* we have that 
lim^^oo a^('s9 = hmi_»oo (d) = x*(t). Hence (x(sj), cj(s;)) —> (x*(t), a* (t)) as 1 —> oo and thereby 
{x* {t), a*{t)) G Dt*(x,cr). 

Finally, we prove that (x*,cr*) G Ty. Since {x*,a*) G TV it suffices to prove that for any pair of 
times t, t' with t <t' and <y*{t) = cr*{t'), V (x*(t), a*{t)) < V {x*{t'), a*{t')). 

Let t,t' be a pair of times such that t < t' and = C7*{t') = 7 . Since lim^^oo fa/ci (^) = 

a.e. on M_|_, and a* is piecewise constant and right continuous, there exists a pair of non-increasing 
sequences {rj}, {Tj'} so that 

• Ti < t[ for all i] 

• Ti\t and T- \ t'] 

• for every i, lim /^00 o-fc, (rj) = cr*{Ti) = 7 and limj^oo ) = o'*(r/) = 7 . 

Fix i. Since F is hnite, there exists I* such that (Tkiixi) = <Xki{T[) = 7 for all I > I*. Fix I' > I*. As 
is unbounded, we have that Ti -|- s^i > t'^ + for I large enough, say I > Iq- Then, for I > max{/o, I*}, 
Ti + Ski > + ^ki, and a{Ti + SfcJ = CTkiiri) = crki,{Ti) = (t{t- + In consequence, 

y{xki,{T'i),(Tki,{T-)) = V{x{tI + Ski,),cr{T[ + Ski,)) ^ 

V{x{Ti + SfcJ,(T(ri + Ski)) = y{Xki{Ti),<Tki{Ti)). 

From the latter, after taking limit as / —> 00 , we get V{xki,{Tl), aki,{Tl)) > V(x* (xi) , a* (xi)) and from 
this, letting I' —> 00 , we obtain V {x* {x)) , a* {x))) > V {x* {xi) ^ a* {xi)) . Finally, from the continuity of V 
and X* and the right continuity of <7*, letting i ^ 00 it follows that V{x*(t), a*(t)) < V{x*{t'),a*{t'))M 

Now we are ready to prove the extension of LaSalle’s invariance principle given in Theorem 12.41 

Proof of Theorem Em It readily follows from Proposition 14.1 1 aud Ijemma. I4.1I In fact, from 
Proposition urn we have that Dtt(x,cr) C M. Thus, from Lemma sm we deduce that D(x) C tti{M) 
and therefore that x{t) tends to tti{M) as t —> 00 . I 

5 Proof of Theorem 12.21 

Proof of Theorem, Ll.M Since from Theorem 12.11 we know that T' is uniform stable, we only have to 
prove the remaining statements. 

Let {x,a) G T'. Since T' is uniform stable, it follows that {x,a) is bonnded and therefore evolves 
into some compact subset H of D = M”. By applying Theorem 12.41 we deduce that x{t) tends to 
tti{M) = {0} and the global asymptotic stability of P' follows. 

Suppose now that T' C Ta[xD, Nq], Since H is a weak Lyapunov-like function for the family of 
trajectories T* = TyCiTlx] n7^[r£), A"o], and T' C T *, it suffices to prove that T* is globally uniformly 
asymptotically stable. 

Since we have already proved that T* is globally asymptotically stable, and in particular uniformly 
stable, the global nniform asymptotic stability of T* will be established if we show that P* verihes (a) 
of Remark 0 
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As T* is invariant by time translations, i.e., for all s > 0, (x(- + s), cr(' + s)) G T* if (x, a) G T*, in 
order to prove (a) of Remark 12.II it is sufficient to show that T* verifies the weaker condition: 

(*) for each i? > 0 and each e > 0, there exists T > 0 such that for all (x, cr) G T*, 

|x(0)| < R =k |x(t)| < e \/t>T. 

Suppose that (*) does not hold. Then there exist eo > 0, r/o > 0, a sequence of trajectories 
CT/c)} C T* and an increasing and unbounded sequence of times {rk} such that |xfc(0)| < % and 
\xk{Tk)\> £0 for all k. 

Since {(xfc,cjfc)} is uniformly bounded, from Lemma ^2] we know that there exists a subsequence 
{(iCfcp CTfci)} and a trajectory (x*,cj*) G T* such that {xfc^} converges to x* uniformly on compact sets. 
Let e' = a“^(eo/2), with a as in 1. of Definition 12.1 ( As x* converges to 0 as t —> oo, there exists a time 
T > 0 such that |x*(T)| < e'. Since {x^j} converges to x* uniformly on compact sets, |xfcj(T)| < e' for 
I large enough. Then, due to the uniform stability of T*, we have that, for I large enough and t >T, 

\xkt{t)\ < a{\xki{T)\) < a{e') = y, 

which is a contradiction. I 


6 Conclusions 

In this paper we have presented an extension of LaSalle’s invariance principle for switched nonlinear 
systems assuming that the family of subsystems is finite and that the switching signals have a positive 
average dwell-time. This extension enabled us to obtain some asymptotic stability criteria for this class 
of systems. Examples were presented that show the application of our results to cases either intractable 
with some of the previously mentioned results or upon which those results give no conclusive answers. 
In addition, results about the compactness of the trajectories of the systems involved were exhibit that 
not only were instrumental used in the proof of some results along the paper, but are important by 
their own. 

Finally, we point out that extensions of LaSalle’s principle for switched nonlinear systems in the 
case that T is infinite and also integral invariance principles for the same class of switched systems 
have been already obtained and are currently under preparation for publication. 
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Appendix 

A Some compactness results of trajectories of switched systems 

In this Appendix we will show that, under suitable hypotheses, certain families of trajectories of system 
o enjoy a certain kind of sequential compactness. 

We say that a sequence {{xk,(yk)} of trajectories of (pQ) is uniformly bounded if there exists M > 0 
such that for all k, \xk{t)\ < M for all t > 0. 

Definition A.l A family T* of maximal trajectories of o has the SC property if for every uniformly 
bonnded sequence {{xk, o'k)} C T* there exist a subsequence and a trajectory (x*, a*) G T* 

such that {xfc,} converges to x* uniformly on compact sets of M+ and lim;^oo CTfe, (t) = o'*{t) a.e. on 
M_|_. HI 

Proposition A.l Assume that x is a closed covering of M".Then T[x\cTa[TD, A"o] has the SC property 
for all r£) > 0 and all Aq G N. □ 

The following lemma is used in the proof of Proposition ro and in some parts of section 4. 

Lemma A.l Let {ak} be a sequence of switching signals in Sa[TD,No] with r/j > 0 and Nq G N. 
Then there exist a subsequence {ufcd and a switching signal a G Sa[TD, Aq] such that 

1. lim^^oo'a'fc; (t) = cr{t) for almost all t > 0; 

2. for each t G M+ there exists a sequence of positive times such that lim^^ooR = t, 

lim akiiri) = a{t) and lim r] (n) - n > 0. 

1^00 1^00 I 
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□ 


Proof. Let M+ = M+U{oo} be the one-point compactification of M+, which we recall is a compact metric 
space, and let K, = (M+ x r)^° be the set of all the sequences p = {(L, 7 i) : L € M+, 7 ^ G r,i e No} 
endowed with the product topology. We note that since 1C is the Cartesian product of a countable 
number of compact metric spaces, it is metrizable (see jlj, Theorem 7.2 on p. 190) and compact (see 
0 , Theorem 1.4 on p. 224 ). 

For each fe G N, let be the sequence of switching times associated to the switching signal 

CTfc and let { 7 j^}“q be the sequence of points of T defined by 'y’f = ak{t^). Observe that when is 
finite we have, according to the convention above, that = 7 * and = 00 for every i > Let 

Pk = {Pkii) = e 

As /C is a compact metric space, there exists a subsequence {pki}^i which converges, say to 
P = {pii) = (L, 7 i)}i^ 0 ’ ^ ^ 0 , ti and 7 ^' ^ 7 * as / ^ 00 . 

Since for each k € N, is nondecreasing and Iq = 0, it readily follows that is 

nondecreasing and to = 0. 

We claim that: 


(a) For every open interval (a, 6), with a < b, the number of indexes i G N such that ti G {a,b), is 
bounded by Nq + (b — a)/ td] 

(b) the number of indexes i such that = 0 is at most Nq + 1. 

We will only prove (a) since (b) can be proved in a similar way. 

Proof of (a). Suppose on the contrary that there are r > Nq + {b — a)/TD indexes, say ii,... ,ir, such 
that tij G (a, b) for j = 1,..., r. Since t^^ —> t^. for each j = 1,..., r, we have that t^‘ G (a, b) for all 
j = 1 ,..., r if Z is large enough, which contradicts the fact that Uk belongs to Sa[TD, Aq]. 

In order to define a as in the thesis of the lemma, let with N < 00 , be the unique 

subsequence of Nq that verifies: 


• 0 = to = • • ■ = Lo and ti^+i > 0 ; 

• ti^+i = ■■■ = ti^^^ and ty^^ < for all 0 < j < N; 

• tijv+i = 00 when N < 00. 


Note that this subsequence is well defined due to (a) and (b). 

Now, let a : M+ —s- F be the switching signal defined by: a{t) = yi. for all t G , Lj+i) and all 
j < N. From (a) it readily follows that a G Sa[TD, Nq], 

Now we proceed to prove 1 . and 2 . of the thesis of the lemma. We will consider two cases. 

Case I. t ^ 

Let j* G No so that ti.., <t < ti.,+i. As lim/^ooi^y = and lim/^oo^^y+i = Zq.+i, < t < 
ti‘,+i ^ large enough, say I > L. Therefore, for I > L, cjfc,(t) = (t^*^) = y^';^ and, consequently. 


/—>00 


/—>00 


lim o-fc,(t) = hm 7^^', = 77. = a{t). 


( 3 ) 


As {tjj ljLo is a set of measure zero, the latter shows 1). 
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From the fact that < t < for I > L, we also have that 


lim 'tL (^) - ^ = lim ^iL+i “ * = ^*,*+1 - ^ > 0, 

which shows that 2) holds with the sequence {n} defined by r; = t for all I € N. 
Case II. t = ti.^ for some j* G Nq. 

By using arguments similar to those used in the preceding case, we have that 


lim tL (i) - hL = lim %+i “ ^iL = > 0> 

Z—>c» I ^ Z—>00 1 ■’ ■' 


and that lim;^oo 


Consequently, item 2. holds with the sequence {n} dehned by ri = for all I G N. 


Remark A.l It is worth mentioning that it is not necessary that F be a finite set for the thesis of 
Lemma lA.ll to hold. In fact, as can be easily seen from its proof, it suffices that F be a compact metric 
space. □ 


Remark A.2 A result on compactness of switching signals, proved with arguments different to ours, 
has recently appeared in [Jj. That result (Theorem 1 of that paper) states that given F = {1,... ,N}, 
the set of switching signals with a fixed dwell-time > 0 is a compact subset of the metric space 
(5, d) where the metric d is defined by 

OO 

d{u, v) =/ |u(s) — u(s)|ds, 

n=l Jo 


for all u and u in 5. 

By using Lemma mu one can generalize Theorem 1 in jU to average dwell-time signals (the fixed 
dwell-time hypothesis is essential in the proof given in (U). In fact, if we consider the metric space 
{Sa[TD, Aq], d) with d the metric above, the compactness of 5a[r^, Nq] follows from Lemma lA.il and the 
application of Lebesgue’s Dominated Convergence Theorem. Moreover, since as pointed out in Remark 
mu Lemma mu holds for a compact metric space (F,/9), Sa[TD,No] is compact with the metric 

OO 

d{u,v) = '^2~'^ p{u{s),v{s))ds, 

n=l Jo 


for all u and u in 5. □ 

Proof of Proposition 1X71 As {(xfc,crfc)} is bounded there exists M > 0 such that \xk{t)\ < M for all 
t > 0 and all A: G N. Let M' = max|g|<jv^,ygp |/('^,7)|. Then, for every positive integer k, \xk{t)\ < M' 
for almost all t G [0,-|-oo). In consequence {xk} is equibounded and equicontinuous. Then, applying 
the Arzela-Ascoli Theorem we deduce the existence of a subsequence {x^f} and a continuous function 
x* : M+ —!■ M” such that converges to x* uniformly on compact subsets of M+. 

Consider the subsequence {ufcj}. Due to Lemma FA.II we can suppose without loss of generality that 
there exists a* G Sa[TD,No] such that lim/^+oo (t) = cr*{t) for almost all t > 0. 
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We claim that x* is a solution of o corresponding to a* and, in consequence, (x*, cr*) G Ta{TD, iVo]- 
Let t > 0. Then 

x*{t) = lim Xki{t) 

Z^+oo 


As \f{xki{s),aki{s))\ < M' for all s G [0,t] and lim^^+oo(«), crfc,(s)) = f {x*{s), a*(s)) for almost 
all s G [0,t], applying the Lebesgue Dominated Convergence Theorem we have that 

lim f f{xki{s),(Jki{s))ds= f f{x*{s),a*{s))ds, 

1^+00 Jq Jq 

and, consequently, 

x*{t)=x*{0)+ f f{x*{s),a*{s))ds. 

Jo 

It only remains to show that {x*,a*) belongs to T[x]. Let t > 0 so that lim^^oo {t) = = j. 

As r is finite, there exists T > 0 such that crfc,(t) = j for all I > 1*. Note that due to the dehnition of 
T[x], we also have that Xki{t) G Xj for all I > I*. As {xk^it)} converges to x*{t) and Xj is closed, we 
deduce that x*{t) G Xj- fo consequence, 

x*{t) G Xa*{t) for almost all t > 0. (4) 

Now let t > 0 be arbitrary. Due to ( 0 ) there exists a sequence {s^} which converges to t so that t < Sk, 
f^*{sk) = and x*{sk) G Xa*{t) for all k. Then, from the continuity of x* and the fact that XcT*{t) 

is closed, we have that lim^^oo a:*(sA;) = x*{t) G Xu*(t) and the proof is completed. I 

Lemma A.2 Assume that x is a closed covering of M” and V : D x T ^ M, with D an open subset 
of M”, is continuous. Let {{xk,crk)} be a sequence of maximal trajectories of 0) belonging to TV n 
'^[x\ C TalTD, No]) 'Td > 0, Nq G N, and suppose that there exists a compact subset B d VL such that 
Xk{t) G B for all t > 0 and all k. 

Then there exist a subsequence {(azfcpCTfcJ} and a maximal trajectory {x*,a*) G TV H T[x] n 
Ta[TD, No] such that {xki} converges to x* uniformly on compact sets of M+ and lim^^oo = CF*{t) 

a.e. on M_|_. □ 

Proof. Since {{xk,crk)} is uniformly bounded, from Proposition lA.ll there exist a subsequence {{xkf > 
and a maximal trajectory {x*,a*) G T[x] H T^[t£),No] such that {xki} converges to x* uniformly on 
compact sets of M+ and \\ml^^(Tk^{t) = a.e. on M_|_. Therefore the lemma follows provided 

(x*, cj*) G TV. As x*{t) ^ B dPt for all t G M+, it only remains to prove that for all pair of times t, V, 
with t <t' and a*{t) = V{x*{t), a*{t)) > V{x*{t'),a*{t')). 

Let t,t' be a pair of times such that t <t' and (T*{t) = cr*(V) = 7 . Since lim;_>oo ffc; (i) = a.e. 
on R_|_, and a* is piecewise constant and continuous from the right, there exists a pair of non-increasing 
sequences {sj}, {s'} so that 

• Sj < s' for all i; 

• Si \t and s' \ V; 

• for every i, lim /^00 (si) = cr*{si) = 7 and lim^^oo o'fc, (s') = ct*('S() = 7 - 


= X 


lim [xki{0)+ /(xfc,(s),(Tfc,(s))ds 

1^+00 \ Jq 

(0) + lim / f{xkiis),akiis))ds. 
1^+00 Jq 
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Fix i. Since F is finite, we have that cr^j(sj) = = 7 for / large enough, say I > I*. Then, from the 

definition of 7y and the fact that s* < s', it follows that V{xki{si),aki{si)) > V{xki{s[),aki{s[)) for all 
I > I*. In consequence, by taking limit as ^ ^ 00 we obtain that F(x*(sj), cj*(si)) > F(a;*(s9,cj*(s9) 
and, a posteriori, letting i ^ 00 we have that V{x*(t), a*(t)) > V{x*{t'),a*{t')). I 
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